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Abstract 



Monotone variational recurrence relations such as the Frenkel-Kontorova lattice, arise in 
solid state physics, conservative lattice dynamics and as Hamiltonian twist maps. 

For such recurrence relations, Aubry-Mather theory guarantees the existence of solutions 
of every rotation number u; G K. They are the action minimizers that constitute the Aubry- 
Mather set. When cj is irrational, the Aubry-Mather set is either connected or a Cantor set. 
A connected Aubry-Mather set is called a minimal foliation. In the case of twist maps, it 
describes an invariant circle, while in solid state physics it corresponds to a continuum of 
ground states. A Cantor Aubry-Mather set is called a mimmal lamination. 

In this paper we prove that when the rotation number of a minimal foliation is either 
rational or easy to approximate by rational numbers, then the foliation can be destroyed 
into a lamination by an arbitrarily small smooth perturbation of the recurrence relation. 
This generalizes a theorem of Mather for twist maps to general recurrence relations. 

1 Introduction 

In this paper, we look for real- valued sequences a; : Z — >■ R that satisfy a monotone variational 
recurrence relation of the form 



In Section ri.2l we will explain how such recurrence relations arise in solid state physics, in the 
study of lattice mechanical systems and in the theory of Hamiltonian twist maps. Concrete 
examples to have in mind are generalized Frenkel-Kontorova crystal models with interactions 
of finite range, such as the one described by the recurrence relation 



Equation (II. 2p defines the equilibrium states of a crystal in which the atoms are attracted by 
their nearest and next-nearest neighbors and also feel the influence of a conservative periodic 
background force. 

We are interested in minimal foliations for A minimal foliation is a certain conti- 

nuous and well-ordered family of solutions. In the context of a Hamiltonian twist map, it 
describes an invariant circle, while in the setting of solid state physics and lattice mechanics, 
it corresponds to a continuum of equilibrium states. 

The main result of this paper is a converse KAM theorem for minimal foliations. It con- 
cerns the case that the rotation number of the foliation is easy to approximate by rational 
numbers, for example when this rotation number is a Liouville number. We show that the 
foliation can then be destroyed by changing the recurrence relation by an arbitrarily small 
C°° perturbation. This means that minimal foliations are unstable under small perturba- 
tions unless their rotation number is very irrational. 

This destruction result is a generalization of a result obtained by Mather 116 for twist 
maps. We present a quite diff'erent proof though, that works for general recurrence relations 
of the form (fLT]l . 
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(1.1) 



Xi+2 + Xi+i — 4xi + Xi-1 + Xi-2 — V'{xi) = for aU i G Z . 



(1.2) 
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1.1 Requirements on the potentials 

Let us clarify the meaning of (II. ip . First of all, the functions Sj : — > R in are 
defined for all j G Z and assign a real value to every sequence. We think of Sj{x) as the 
"local energy" of the configuration x at lattice site j and hence the Sj will be called local 
potentials. By diSj :— we denote the partial derivative of 5*^ with respect to the i-th 
coordinate of x. 

In order for to be well-defined and have interesting solutions, we shall require that 
the Sj satisfy conditions A-E below. 

A. Each function Sj is of finite range. This means that there is an integer r so that Sj{x) 
depends only on the values of 

X j — r J X j — r-^-l ^ . . . ;-^j + r— 1 and Xj-\-r ■ 

A formal way of expressing this, is that there exist functions Sj : r{j~'"' - 'J+''} — R 
such that Sj{x) = Sj{x\ij_r^,.,j+r})- We require that each Sj is twice continuously 
differentiable. In particular, condition A guarantees that each sum in is finite. 

B. The Sj are invariant under the Z x Z— action of shifting sequences over integers. This 
action is determined by shift maps Tk,i : R^ — > R^, for integers k and I, defined by 

{Tk,ix)i ■— Xt-k + I ■ (1.3) 

The word "shift-map" refers to the fact that the graph of rk,ix, viewed as a subset of 
Z X R, is obtained by shifting the graph of x over the integer vector (fc, I). The required 
invariance property now is that 

Sj{x) = Sj+k{Tk,ix) for all j,k,l€Z . (1.4) 

This shift-invariance expresses the spatial homogeneity of the local potentials. In par- 
ticular, once one of the Sj is given, for instance 5*0, then all the others are determined 
by (fTi)) . 

C. The functions Sj are coercive, i.e. they grow at infinity. More precisely, 

lim Sj{x) = cxD if |fc — j| = 1 . 

This condition expresses that every function x i— > Sj (x) is as coercive as it can be under 
the periodicity condition Sj{To,ix) = Sj{x). 

D. The Sj are monotone in the sense that their mixed derivatives have a sign: 

di,kSj < for all j and all i k, while dj^kSj < for all |j — fc| = 1 . 

Condition D is also called the twtst condition or ferromagnetic condition. It implies 
that is a monotone recurrence relation, in the sense that the derivative of the left 
hand side of (jLlf) with respect to any of the Xk with fc 7^ i, is non-positive. 

E. For technical reasons alone, we require that the Sj have bounded derivatives, i.e. there 
is a constant C > so that 

\diSj{x)\ < C for all i,j and \di^kSj{x)\ < C for all i,j,k and uniformly in x. 

1.2 Examples 

The type of recurrence relation is found in many applications, most notably in the 

theory of Hamiltonian twist maps of the cylinder and in the study of equilibrium states of 
ferromagnetic crystals. In this section, we will briefly explain these well-known facts. 

Hamiltonian twist maps of the cylinder are used to describe convex billiards '24' and 
they also arise generically as Poincare maps of two degree of freedom Hamiltonian systems 
near elliptic equilibria [17) . We would like to remind the reader that a Hamiltonian map of 
the cylinder is a map 

T ; R/Z X R R/Z x R 
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for which there exists a time-periodic real-valued Hamiltonian function 

H = H{x mod Z, y, t mod Z) on E/Z x E x E/Z 

so that T equals the time-1 flow or "Poincare map" of the non- autonomous canonical Hamil- 
tonian differential equations 

dx dH{x,y,t) dy dH{x,y,t) 
dt dy ' dt dx 

Hamiltonian maps are sometimes also called "exact symplectic maps". 

Putting it loosely, T is called a twist map if it "twists" the cylinder R/Z x Z so much 
that T is globally equivalent to a recurrence relation. Or, putting it more precisely, if the 
map {x,y) i— > {x,X) = {x,Ti{x,y)) is a global orientation preserving diffeomorphism of R^. 

One can show, see [S] or [23] , that a Hamiltonian twist map admits a so-called generating 
function S = S{x, X) from R x R into R with the property that a sequence 

{. . . , (x-i mod Z, y~i), {xq mod Z, yo), {xi mod Z, j/i), . . .} C (R/Z x R)^ 

of points in the cylinder, is an orbit of T if and only if 

dxS{xi-i,Xi) + dxS{xi,Xi+i) = and yi = —dxS{xi,Xi+i) for alH e Z . (1.5) 

The first equality in (|1.5I) defines a recurrence relation in the Xi. It is precisely of the form 
p.ip if one sets Sj{x) := ^S{xj-i, Xj) + ^S{xj,Xj+-i). It turns out that these Sj satisfy 
requirements A-E. This explains how (|l.ip occurs in the theory of Hamiltonian twist maps. 
A famous example of a Hamiltonian twist map is Chirikov's standard map, given by 

Tv{x modZ,y) := (x + y + V'{x) modZ,y + V' {x)) , 

where : R — > R is some smooth function that satisfies V{(, -I- 1) = V{^) for all ^ € R. One 
can compute that Chirikov's standard map is equivalent to yi = Xi+i — Xi — V'{xi) for all 
i G Z, together with the recurrence relation 

Xi+i — 2xi + — V'{xi) = for alH G Z . (1.6) 

Indeed, (|1.6|l is of the form (ll.lf) for 

S,{x) = ^{x, - x,.,f + \{x,+, - x,f + V{x,) . (1.7) 

Interestingly enough, the recurrence relation (|1.6p does not only describe the orbits of 
Chirikov's standard map, but also the stationary solutions of the Frenkel-Kontorova lat- 
tice mechanical system or Frenkel-Kontorova crystal model 

mi-^^ = Xi+i — 2xi -\- Xi-i — V'{xi) for aU i £ Z . (1.8) 

The Newtonian equations of motion (|1.8p model an infinite one-dimensional array of particles 
that attract their nearest neighbors and moreover feel the influence of a periodic background 
potential V = V{^). In the special case that V{£,) = ^ sin(27r^), equations (|1.8|l describe the 
famous sine-Gordon lattice of coupled pendula. The variable 2nxj then has the interpretation 
of the angle of the j'-th pendulum. 

Thus, we observe that the equilibrium states of certain lattice mechanical systems or 
ferromagnetic crystals can be characterized as the solutions to an equation of the form (|1.1|> . 
Of course, not in all of these lattice systems do the particles interact only with their nearest 
neighbors. This is the case, for instance, for the "next-nearest-neighbor" lattice system 

d^x 

rrii-^^ = Xi+2 + Xi+i — Axi + Xi-i_ + Xi-2 — V [xi) for alH G Z . (1.9) 

The stationary solutions of these equations are given by the higher order recurrence relation 
(|1.2p , which is indeed of the form (|l.ip if one chooses 

E \{xk-x,f + V{x,)iovs.\\j€Z . 

\k-j\<2 
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It is important to note that the recurrence relation H1.2|l is not equivalent to a twist map of the 
cylinder. On the contrary, the equilibrium points of (|1.9|) are the orbits of the 4- dimensional 

map {xt-2,Xt-i,Xt,Xt+i) i-> {xi-i,Xi,Xi+i,Xt+2), where Xi+2 := V (xi)- Xi-2- Xi-i + Axi- 

Xi+l. 

We would like to stress that the results in this paper, and in particular the destruction 
results announced before, are also valid for such higher order recurrence relations. They 
therefore form a genuine generalization of certain destruction results for twist maps obtained 
in [16]. In particular, our proof is different. 

Before we can describe these destruction results, we need to review some classical facts 
from Aubry-Mather theory. In order not to overload the reader at this point, we will discuss 
some more classical theory later, in Section (2] For a much more complete overview of 
Aubry-Mather theory, we refer to [T7| or [23] . 

1.3 A variational principle 

One can remark that the expression at the left hand side of (ll.lf) can be thought of as 
d,W{x) = ^1^, where W{x) is the formal (and generally divergent) sum 

Thus, the solutions to (ll.lf) can be viewed as the formal stationary points of W{x). This 
inspires us to introduce a special type of solutions to (|l.l|l . which can be thought of as the 
formal minimizers of W{x): 

Definition 1.1 A sequence a; : Z — > R is called a mimmizer or global mimmizer or ground 
state for the potentials Sj if for every y : Z — >■ R with finite support, 

W{x + y) - W{x) := ^ {S,{x + y)- Sj{x)) > . (1.10) 

Note that by virtue of condition A and the assumption that y has finite support, the sum 
in (|1.10|l is finite. It is clear that every minimizer solves (|l.ip . Indeed, applying inequality 
(ll.lOp for the y defined by j/i := e and yj :— for all j ^ i, and subsequently differentiating 
with respect to e, one recovers (|l.ip . 

1.4 The set of minimizers 

A special type of global minimizers is easy to find, as we will see in Section [2.21 These are 
the periodic minimizers that live in one of the finite-dimensional spaces 

Xp.g := {a; : Z — > R I Tp^qX — x} with p > 1 and q integers. (1-11) 

A first central result of Aubry-Mather theory is a consequence of "Aubry's lemma" and it 
concerns these periodic minimizers: 

For every (p,q) G N x Z, the collection of periodic minimizers in Xp,, is nonempty, closed, 

stnctly ordered and shift-invanant. 

We remark that "closed" means that when aj^*'', a;f . . . G Xp,, are periodic minimizers and 
the pointwise limit x^^ = lim„_»oo exists, then also x^^ £ Xp_g is a periodic minimizer. 
Secondly, one calls two different sequences a:,y : Z — >■ R "strictly ordered" if either Xi < yi 
for all i G Z or Xi > yi for all i £ Z. Thirdly, shift-invariance means that whenever a; is a 
periodic minimizer, then so are its shifts Tk,ix for all integers k, I, see the definition in l|1.3|) . 

To distinguish periodic minimizers from non-periodic ones, one introduces the rotation 
number; 

Definition 1.2 Let a: : Z — >■ R be a sequence. We say that x has rotation number oj £ R if 
the limit 

lim — exists and is equal to oj . 

n— ^±oo n 

It is clear that when x G Xp,,, then its rotation number is tj = ^. But minimizers of 
irrational rotation number also exist. This is another principal result in Aubry-Mather 
theory, the proof of which can be found in [3]: 
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For every uj £ R\Q there exists a unique nonempty, closed, strictly ordered, shift-invanant 
and minimal collection C of minimizers of with rotation number lo. 

In the above, "minimality" means that Jv[^ does not contain a nonempty proper subset that 
is also closed and shift-invariant. 

The collection is called the Aubry-Mather set of rotation number uj and its elements 
are constructed as pointwise limits of periodic minimizers. This will be explained in some 
detail in Section 12.21 

It is well-known that any nonempty, closed, strictly ordered, shift-invariant and minimal 
subset of is either topologically connected or a Cantor set. Hence the third main result 
of Aubry-Mather theory: 

For Lj £ R\Q, the Aubry-Mather set A^" is either topologically connected or a Cantor set. 

Moser [15], [2T] called a topologically connected, strictly ordered, shift-invariant family of 
solutions to (II. ip a minimal foliation - he proved that such a family of solutions must consist 
of only minimizers. Thus, a connected Aubry-Mather set is an example of a minimal foliation. 
A Cantor Aubry-Mather set is then called a minimal lamination. Such an Aubry-Mather 
set contains infinitely many "gaps" . 

It is important to distinguish foliations from laminations. For instance, in the context of 
Hamiltonian twist maps and for uj G R\Q, the T-invariant Lipschitz graph 

= {{x^ mod Z, -diS{xi, Xi+x) \ x e X"} C R/Z x R 

is an invariant quasi-periodic circle when A4'^ is topologically connected, while it is a so- 
called "cantorus" or "remnant circle" when A^" is a Cantor set. In turn, the existence of 
invariant circles is decisive for the occurrence of Arnol'd diffusion in the dynamics of the 
twist map. 

In the context of a crystal model, a minimal foliation corresponds to a continuous family 
of ground states of "rotation number" lj that can be deformed into each other by "sliding" 
the particles. Here, the rotation number has the interpretation of the average lattice spacing 
of the particles. A Cantor Aubry-Mather set corresponds to the existence of "forbidden 
regions" for the ground states of the crystal. 



1.5 The results in this paper 



Periodic minimizers may come in continuous families, but typically they are isolated. It is 
therefore natural to ask, for a given uj G R\Q, whether p.ip typically possesses a minimal 
foliation or rather a minimal lamination of rotation number uj. The main result of this paper 
is that if UJ is easy to approximate by rational numbers, then Ml" is likely to be a minimal 
lamination. 

In order to quantify what it means that an irrational number is easy to approximate by 
rational numbers, we found it convenient to define, for constants 7 > and a > 2, the sets 



UJ e ' 



3 sequence (pj , gj ) G N x Z with 



7 

< — and lim pj 



Every C-^^^ has zero Lebesque measure, but is at the same time uncountable: each C^/^cr 
contains the set of Liouville numbers. 

The first main result of this paper is that when uj is easy to approximate by rational 
numbers and accidentally happens to be a minimal foliation, then this foliation can 
be destroyed into a lamination by an arbitrarily small smooth perturbation of the local 
potentials. Additionally, there are no well-ordered minimizers outside this lamination: 

Theorem 1.3 Let k G N>2 be a differentiability degree, 7 > and a > 1 + 2k(k -\- 1) real 
numbers and uj G C^,cr a rotation number. 

Then there exists a C*" -dense collection of local potentials that satisfy conditions A-E of 
Section \l.l\ and for which the Aubry-Mather set M'^ is a Cantor set. These local potentials 
moreover do not admit minimizers in the gaps of M" . 

Theorem 11.31 is a rather direct consequence of Theorem 11.41 below. This theorem is the 
second main result of this paper. Its proof is much more technical. 
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Theorem 1.4 Assume that the Sj are local potentials that satisfy conditions A-E of Section 
\1.1\ and let e > be a perturbation parameter, k £ N>2 a differentiability degree, 7 > and 
a > 1 + 2k{k + 1) real numbers and u £ £-y,cr a rotation number. 

Then there exist local potentials Sj that satisfy conditions A-E and the estimate 

\\Sj — SjWijk := max max snp \di-^^...,i^Sj{x)\ < e, 

0<n<fc ii,...,inGI' x£R^ 

as well as a 5 > and a nonempty interval {ri-,rj+) C K, for which the following is true. 

When G R is a rotation number satisfying \uj — fl\ < S and x € M,^ is a "maximally 
periodic" global minimizer of rotation number Q, of the perturbed potentials Sj and has the 
property that the collection 

{Tk,ix I k,l e 

is totally ordered, then 

Theorem 11.41 implies in particular that the perturbed potentials do not admit minimal 
foliations of rotation numbers Q. close to or equal to u). The irrational Aubry-Mather sets 
yV/f^'^ of these perturbed potentials are therefore Cantor sets. 

The concept of "maximal periodicity" will be defined in Section (2] For now, it suffices 
to say that periodic minimizers, as well as sequences of irrational rotation number, always 
have this property. 



1.6 Discussion 

In the context of Hamiltonian twist maps, destruction results for invariant circles of the 
kind in Theorems 11.31 and 11.41 as well as theorems that guarantee the total absence of 
invariant circles, go under the name "converse KAM theorems", cf. [13], [11] and [12]. This 
is because the well-known KAM theory provides persistence results for invariant circles of 
very irrational, e.g. "Diophantine" , rotation numbers, see p]. 

One could argue that in the context of general recurrence relations of the form 1)1. l[l 
this terminology is not justified: we are not aware of any KAM-type persistence results for 
minimal foliations of fully general recurrence relations of the form (|l.ip . Exceptions are 
persistence theorems for minimal foliations of certain elliptic PDEs in [20] and [22] and for 
recurrence relations that are close to a Hamiltonian twist map in [5]. Theorem 11.31 onlv 
provides conditions under which a KAM theorem for (jLlf) can certainly not be true. 

The destruction results we know of are also only valid for Hamiltonian twist maps. One of 
these results for twist maps is very similar to Theorem 1 1.31 and was obtained by Mather [16] . 
Like our proof of Theorem 11.31 the proof in 16^ is variational. It relies on an earlier result 
obtained in [15] that establishes a modulus of continuity for the so-called Peierls barrier 
function. We do not make use of or even define the Peierls barrier function in this paper, 
but we imagine that with our techniques one could also prove its continuity. 

We do in fact follow some of the ideas in [16], but there is an important point at which we 
deviate from Mather's ideas. This is necessary, because there is a crucial difference between 
recurrence relations that stem from a Hamiltonian twist map and general recurrence relations 
of the form (]l.l]l . 

In fact, when (]1.1|) describes the orbits of a Hamiltonian twist map, then one can prove 
that two different minimizers can cross at most once, see The proof of continuity of 
the Peierls barrier function in 15^ heavily depends on this single-crossing property, but for 
general recurrence relations of the form p.l|l this property is not true. To illustrate this, 
one can consider the solutions of (]1.2|l with V = Q, i.e. the solutions of 

Xi+2 + Xi+i — 4xi -I- -I- Xi^2 = for alH G Z . 

The general solution to this relation can easily be found by an Ansatz Xi — and it reads 

= Co -f- ci • i + C2 ^-^ + i\/5^ +C3^-^-i\/5^ with Co, ci, C2, C3 G R . (1.12) 

There obviously are pairs of solutions that cross infinitely often. At the same time, all solu- 
tions given in (|1.12l) are global minimizers. This is true because one can check that for all 
X G R^ and for all finite subsets B C Z, the map y W{x -ft/) — W{x) on the space of 
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sequences supported on B, is convex. 

In our proof, the single-crossing property for minimizers is therefore replaced by a pro- 
perty that holds more generally. This property will be formulated and proved in Theorem 
13.21 and it consists of a "near-periodicity" result for maximally periodic Birkhoff sequences. 
Theorem 13.21 makes that our proof and that in jjjjj have a quite different character. We 
would say that our proof is a bit simpler. We are moreover confident that our proof allows 
for a generalization to variational problems on lattices, such as those discussed in [B], [TD] or 
[23]. 

Although we prove in this paper that the set of local potentials without a minimal foli- 
ation of certain rotation numbers is dense, we do not show that this set is open, residual or 
in any other sense generic in the C'^-topology. This remains an interesting open question. 

Moreover, it is not clear to us at this point whether Theorem 11.31 is optimal. That is, 
whether a minimal foliation of rotation number to will always persist under arbitrarily small 
C'°-perturbations as soon as a; ^ [J-yyo ^1,0^ a-nd a < 1 -I- 2k{k + 1). This would be the 
content of a KAM theorem. 

In this regard, it is also interesting to recall the famous result of Brjuno [3] and Yoccoz 
[25j concerning Siegel's problem. This result says that every holomorphic map of the form 

z e^^^^z + nonlinearity 

on an open neighborhood of in C can be linearized locally near 0, if and only if a is a Brjuno 
number, that is unless a admits extremely good rational approximations. Analogously, one 
may expect that every minimal foliation for (II. ip can be destroyed by an arbitrarily small 
holomorphic perturbation of the local potentials if and only if the rotation number of that 
foliation is not a Brjuno number. It would be interesting to investigate if this is true. We 
refer to [71 for a partial result in this direction for holomorphic twist maps. 

1.7 Outline of this paper 

In Section [2] we outline some more classical Aubry-Mather theory that is necessary for the 
understanding of this paper. Section [3] contains our near-periodicity Theorem 13.21 Then, in 
Section [4] we discuss how foliations of periodic minimizers can be destroyed. Although the 
results in this section are rather obvious, they include some quantitative estimates that are 
important for later. Sections [5l [6] and [7] are dedicated to the proof of Theorem 11.41 where in 
Section [5] we still follow JW\ quite closely. Finally, in Section [8] we prove Theorem 11.31 

1.8 Acknowledgement 

We would like to acknowledge Henk Broer for several useful comments that helped us for- 
mulate our results more clearly and we want to thank our colleagues of the Department of 
Mathematics at VU University Amsterdam for their continuous support. This research was 
partially funded by the Dutch Science Foundation NWO. 

2 Classical Aubry-Mather theory 

In this Section, we summarize some standard concepts and constructions from classical 
Aubry-Mather theory that were not discussed in the introduction, but that are essential for 
the understanding of this paper. For the proofs of our statements we refer to [23]. In one 
form or another, much of this section can also be found in the standard references [2], [S], 
[13] and [13. 

2.1 The Birkhoff property 

One can define a partial ordering on the space of sequences as follows: 
Definition 2.1 For x,y €9.^ we write 

• X < y if Xi < Hi for every i £ Z. 

• X < y if X < y, but x ^ y. We then say that x and y are weakly ordered. 

• X <^ y if Xi < yi for every i £ Z. We say that x and y are strictly ordered. 
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Similarly for >, > and 

Recall the definition of the shift operators t^^i : — > given in p.3|l . The partial orderings 
defined above, allow us to make the following definition. 

Definition 2.2 A sequence x £ R^ is called a Birkhoff sequence or a well-ordered sequence, 
if the collection 

{Tk,ix I k,l eZ} 

is totally ordered. In other words, if for all k,l £ Z, either Tk,ix > x or Tk,ix < x. 
The collection of Birkhoff sequences will be denoted 

and it inherits the topology of pointwise convergence. 

Definition 12.21 savs that the graph of a Birkhoff sequence x does not cross any of its integer 
translates. 

Example 2.3 When h : R/Z — >■ R/Z is an orientation preserving circle homeomorphism, 
then it admits a lift to a strictly increasing continuous map // : R — >■ R that satisfies 
+ 1) = (0 + 1 and H{^) mod 1 = mod 1) . 
If we now denote by x{^) : Z R the i/-orbit of ^ e R, defined by x{^)i ■- then 
> if and only if > ^2- In other words, the collection {x{£,) | f G R} C R^ of 

orbits of H , is strictly ordered. In particular, every a;(^) is a Birkhoff sequence. 

A famous theorem of Poincare says that every circle homeomorphism has a rotation number. 
In fact, this result only depends on the Birkhoff property of the orbits. Hence, Poincare's 
theorem can also be put in the following general form: 

Proposition 2.4 Let F C M.^ be a totally ordered and shift-invariant collection of sequences. 
Then every x £ T has a rotation number, say ui, and this rotation number is the same for 
every element ofV. More precisely, it holds for every x £T that 

\xi — xo — uj ■ i\ < 1 for all i £ Z . (2.13) 

Proposition 12.41 implies that we can decompose B — U^jgR'^"' where 

Buj :— {x £ B \ the rotation number of x equals u} . 

Proposition 12.41 has two more or less direct consequences that we state here without proof. 

Proposition 2.5 When £ Bu^ is a sequence of Birkhoff sequences so that lim„^oo x" = 
x°° pointwise, then x°° £ B, the limit Ximn^oa <-^n ~ exists and the rotation number of x°° 
equals uj. In other words, B is closed and the map x t-^ uj, B ^ M. is continuous. 

Proposition 2.6 Let K G M. be compact and let Bk ~ Ui^gx Furthermore, let us 
identify every sequence x with its vertical translates to,xx = x -\-Z. Then Bk/Z is compact 
in the topology of pointwise convergence. 

We conclude this section with two "number-theoretic" results that we will need later. The 
first one expresses that the rotation number a; of a Birkhoff sequence x determines almost 
completely how the collection {rt^ix \ fc, Z £ Z} is ordered. 

Proposition 2.7 Letuj £ R and x £ Bu. If—uj-k+l > 0, thenTk,ix > x and if —uj-k-\-l < 0, 
then Tk.ix < X. 

When — cj ■ k -\- 1 — for some nonzero k,l £ Z, then Proposition l2.7l does not say how Tk,ix 
and X are ordered. This situation can occur when uj £ Q. To exclude this ambiguity, we 
make the following definition: 

Definition 2.8 A Birkhoff sequence x £ Bui is called maximally periodic if for all k,l £ Z 
with —uj ■ k -\- 1 — it holds that Tk,ix = x. 

It is clear that when to £ R\Q, then every x £ Bu, is automatically maximally periodic. 

For the second "number-theoretic" result, we recall the definition of the space of Xp., 
of periodic sequences given in ((TTTTJ. We will denote the collection of periodic Birkhoff 
sequences of periods {p, q) by 

Bp,g ~Bn Xp,, . 

Because the elements of Xp,q have rotation number to — p, we have that Bp^q C Bg/p. The 
final result of this section is therefore a rather straightforward application of Proposition [577] 
to the case that lj = -. 



8 



Proposition 2.9 Periodic Birkhoff sequences are as periodic as they can he. More precisely, 
when n G N and {p,q) G N x Z, then Bnp,nq ~ Bp^q. In other words, the periods of a periodic 
Birkhoff configuration can be chosen relative prime. 

As a consequence of Proposition 12.91 an x £ Bg/p is maximally periodic if and only if it is 
periodic. We also remark that there do exist Birkhoff sequences of rational rotation number 
J that are not periodic. 

2.2 More about minimizers 

Birkhoff sequences are important in the study of recurrence relations of the form 
because many of the global minimizers of (|l.ip have the Birkhoff property. For instance, all 
periodic minimizers do. We will explain this below. 

The first thing to remark is that a (p, (j')-periodic sequence x £ Xp,q is a solution to 
if and only if it is a stationary point of the periodic action function 

p 

Wp : Xp,q R defined by Wp{x) := ^ Sj{x) . 

i=i 

Because Xp,, is finite-dimensional and Wp{x) is a finite sum, these stationary points are 
well-defined and in particular one calls 3,11 X ^ . q 3j periodic mmimizer or (p, q) -mmimizer 
if it minimizes Wp over Xp,,. 

The following proposition summarizes all we need to know about periodic minimizers. 
For a full proof of this proposition, we refer to [23) . 

Proposition 2.10 For all {p,q) G N x Z, the collection of {p, q) -minimizers is nonempty, 
closed under pointwise convergence, shift-invariant and strictly ordered. In particular, every 
{p,q)-minimizer has the Birkhoff property. 

Moreover, x G Xp,q is a {p,q)-minimizer if and only if it is an {np,nq)-minimizer for 
any n £ N, if and only if it is a global minimizer. 

Proof: [Sketch] The invariance of the Sj under ro,i implies that the function Wp descends 
to a function on Xp.^/Z. Condition C implies that this function is coercive. This guarantees 
that a (p, (/)-minimizer exists. 

The set of {p, (j')-minimizers is closed because condition A implies that Wp : Xp,, — >■ R is 
continuous. 

Condition B implies that Wp{Tk,ix) = Wp{x) for all k,l £ Z and all x £ ^p,q. Thus, the 
collection of (p, (j')-minimizers is shift-invariant. 

The strict ordering deserves some more explanation. This property is sometimes called 
"Aubry's lemma". It follows from two observations that one derives from condition D. The 
first observation is a "weak maximum principle". To formulate it, one defines for arbitrary 
x,y £ Xp,q, the sequences x A y and j: V j/ in Xp,, by 

{x A y)t := mm{xt,yt} and {x V y)i := m&x{xt,yt} . 

With the help of the first part of condition D, the weak monotonicity condition, one can 
then compute that 

Wp{x Ay) + Wp{x Vy)< Wp{x) + Wp{y) . (2.14) 

In particular, when x and y are (p, g) -minimizers, then so are x A y and x\J y. This is the 
weak maximum principle. 

Closely inspecting and using condition D in its strong form, one can moreover show 
that two solutions of (ll.lf) can not "touch" . More precisely, when x < y are two nonidentical, 
not necessarily periodic, weakly ordered solutions to (|l.ip . then actually x <^ y. In other 
words, two weakly ordered solutions to (|l.ip must automatically be strictly ordered. This is 
the "strong maximum principle" . 

Now one argues as follows. Suppose that x,y £ Xp.g are two nonidentical minimizers 
that are not strictly ordered, i.e. that x and y "cross" or "touch". By the weak maximum 
principle, this implies that then x A y and x form a pair of weakly ordered but not strictly 
ordered minimizers. But by the strong maximum principle this is impossible. We conclude 
that the set of (p, g)-minimizers is strictly ordered. 
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The final statement of Proposition 12. 10] is related to Proposition 12.91 We omit the proof. 
It is not completely trivial. □ 



Global minimizers of irrational rotation numbers can now be constructed as limits of periodic 
minimizers. This works thanks to the following proposition. 

Proposition 2.11 When x" G is a sequence of global minimizers and lim„_>oo x" = x°° 
pointwise, then also x°° is a global minimizer. 

Let us now sketch the well-known procedure for constructing minimizers of arbitrary rotation 
numbers. 

Given cj G R\Q let us choose a sequence ^ of rational numbers so that lim„_>oo ^ = oj. 
Let a;*""''" G Xp„,<j„ be a corresponding sequence of periodic minimizers. We have seen 
that these exist and have rotation number — . Moreover, each of them is Birkhoff, i.e. 

Pn 

j.Pn,gn g Bp^,q,^. By shift-invariauce , one may assume that x^"-'''" £ [0,1] and hence by 
Proposition 12.61 there then is a subsequence x''"^ ''"j that limits pointwise to a sequence 
^oo ^ Q Proposition 12.111 this x°° is a global minimizer, while by Proposition 12.51 it has 
rotation number uj. We have proved: 

Theorem 2.12 For every oj G R there exists a Birkhoff global minimizer of rotation number 
uj. If ijj £ Q, then this global minimizer can be chosen periodic. 

Especially when uj G R\Q, the existence of one minimizer s G enforces the existence 
of many more, namely also all the Tk,ix are minimizers. Because ^ Q, Proposition 12.71 
guarantees that ti^jx ^ tk,lx unless k = K and I = L. In view of Proposition 12 . 1 ll the set 
of translates of x and their pointwise limits 

Mix) = {Tk,ix 1 {k,l)eZx Z} 

therefore forms a very large set of minimizers. The collection A4{x) is shift-invariant, closed 
under pointwise convergence and, due to the strong maximum principle, strictly ordered. In 
particular, all the elements of M{x) have rotation number lj. 

The Aubr-y- Mather set of rotation number lo is now defined as the minimal subset 
of Mix). Minimality here means that M^ is nonempty and does not contain any proper 
nonempty subset that is also shift-invariant and closed under pointwise convergence. It was 
shown by Bangert that M'^ actually does not depend on the choice of x. In the special 
case of twist maps, this latter fact was already known to Aubry and Le Daeron 2\. 

We summarize the properties of the Aubry-Mather set in the following theorem: 

Theorem 2.13 For uj G R\Q, the Aubry-Mather set M" is the unique nonempty, closed 
under pointwise convergence, shift-invariant, strictly ordered and minimal collection of mi- 
nimizers of rotation number lj. 

Every element of M^ is the pointwise limit of periodic minimizers. Moreover, M'^ is 
either topologically connected or a Cantor set. 

We remind the reader that a Cantor set is a topological space that is closed, perfect and 
totally disconnected. More precisely, a topological space Y is called perfect if every y £Y is, 
the limit of points in its complement Y\{y}, whereas Y is called totally disconnected if for 
every yi,y2 G Y one can decompose Y as the disjoint union V = Vi U 12 of closed subsets 
Yi and Y2 with y\ G Y\ and 1/2 G 12- 

When is connected, one says that it forms a minimal foliation. In case A^" is 
a Cantor set, we say that it forms a minimal lamination. This is because M'^ then has 
many gaps. More precisely, one can then show that for every ^1 < ^2 in R there are 
^1 < J71 < J72 < C2 such that there does not exist any y £ M'^ with 771 < yo < f?2. 

3 More about periodicity of Birkhoff sequences 

In this section we study the periodicity properties of Birkhoff sequences in detail. For the 
purpose of this paper, the main result of this section is Theorem l3.2l It is a quantitative near- 
periodicity result for maximally periodic Birkhoff sequences. To the best of our knowledge 
this theorem is new. It will be a key ingredient for the proof of Theorem 11.41 As was 
explained in the introduction, it replaces the "single-crossing" property for minimizers that 
is used in [15] and [16] . 
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3.1 Group theoretic remarks 

We first make some group theoretic remarks. It appears to us that most of these remarks 
have been made before in one form or another, see for instance 15 . 

We would like to remind the reader that one can think of the shift operators r^^i as 
defining a group action of Z x Z on the space of sequences: 

r ; (Z X Z) X K^, {{k, I), x) ^ Tk,ix . 

With this interpretation, Xp,g consists precisely of the sequences that are fixed by the sub- 
group 

Jp,9 ~ {{np, nq) j 71 G Z} C Z X Z . 

Because Z x Z is Abelian, when Tp^qX = x, then also Tp^qiju^ix) = Tk,i{Tp^qx) — Tk,ix, and 
thus r leaves Xp,q invariant. Moreover, because the elements of Jp^q fix all elements of 
Xp,q, we have that when x £ ^p,q and (fc,Z) = {K,L) + {np,nq) for some integer n, then 

Tk,lX = TK,L{Tp^qX) — Tk,LX. 

Together, these observations show that r gives rise to an action of {Z x Z)/Jp.q on Xp,,. 
We now have the following 

Lemma 3.1 When {p,q) £ N x Z, (fc, /) G Z x Z and x G Xp,,, then 

V 

\\rk,ix - xWi^i^p) ■- ^ \{Tk,ix - x)i\ > \pl - qk\ , (3.15) 

i=l 

with equality holding in SS.ISD when x G Bp^q. 

Thus, the action of (Z x Z)/ Jp^q on Xp,, is free if and only if p and q are relative prime. 

Proof: Let x G Xp,, and let (fc, Z) G Z x Z be given. Then we can remark that 

'''1,1^ = '''pk,plX — TO,pl^qk O Tpk,qkX = TQ^pl-qk O Tp^qX = TO,pl-qkX = X + {pi — qk) . 

Using that p > 1, this shows that 

The next remark is that r^'^^x — ^a; = Tk^ir^ ^a; — tI^^x) and thus, by induction, that 
||t^'|"^x — ;xjiij(p) — \\Tk^ix — xjjij(p). For a general x G Xp,,, this implies that 

- ^lk(p) < - ^fe,7^^lk{p) + ■ ■ ■ + \\Tk,iX - a;l|,j(p) =p - \\rkjx - xWi^^p-, . 

Hence, it holds that Hrj^^iX — a;||!i{p) > \pl — qk\. 

When X G Bp^q, then either Tk,ix > x or Tkjx = x or Tk,ix < x. In the first case, 
'''k ~ "^kl.^ i'^k,ix) > tI~i^x for all j. Similarly, in the second case, < tI~i^x for all j, 

while in the third case, iX — tI~^^x for all j. 

In either of the three cases above it follows that \\tJ^ iX — x||;j(p) = X]j'=i Ikfci^ ~ 
r^7^^llii(p)- This implies that when x G Bp^q, then Ijrfc^iX — a;i|!i(p) = \pl — qk\. 

When p and q are relative prime, then (k, I) represents a nontrivial equivalence class in 
(Z X Z)/Jp.g if and only if pi — qk ^ 0. In this case, llT^^ja; — a;||;j(p) > 1 for all x G Xp_q 
and thus the action is free. In fact, we explicitly observe here that the action is properly 
discontinuous. 

Conversely, if p and q are not relative prime, then there exist k and I with pl — qk = but 
(fc, I) ^ (np, nq) for any n G Z. The latter means that (fc, I) represents a nontrivial element 
of (Z X Z)/ Jp^q, whereas for any x G Xp,, that is Birkhoff, it holds that ||rfe,;a; — a;||;j(p) = 0. 
This means that the action is not free. □ 

We recall that when p and q are relative prime, then there exist s, t G Z for which 

pt-qs^l . (3.16) 

Modulo transformations of the form (s, t) >-)■ (s, t) + (np, nq) these integers are unique. Using 
p.l6p . it is easy to verify that for all (fc, G Z x Z one has 

{k,l) = {kt-ls){p,q) + {pl -qk){s,t) . 
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This shows that (fc, /) = {pi — qk){s, t) modulo Jp,q. In particular, (Z x Z)/ Jp^q is generated 
by the equivalence class of {s,t). 

For p, q, s and t satisfying (I3.16|l , we will denote by 

Up^q := Ts,t ■ Xp,q — > Xp^q (3-17) 

the corresponding translation map. It is characterized by the fact that 

for X £ Bp^q it holds that Up^qX > x and ||(7p,qa:: — a::||;j(p) = 1 . (3.18) 

The first statement in (|3.18|l holds because j i— > Up^qX £ Bp,q is monotone when x G Bp^q, 
while Up^qX — X + (pt — qa) = x -\- 1 ^ x. 

The second statement in (|3.18|l directly follows from (|3.15p and (|3.16p . 

3.2 A near-periodicity theorem 



The aim of this section is to prove Theorem l3.2l b elow . It can be interpreted as a quantitative 
near-periodicity result for Birkhoff sequences. 

To motivate this theorem, let us consider, for some ctj € R, the linear sequence x^ defined 
by x'j := xo + uj ■ j. For integers (p, g) G N x Z, it then holds for all j & Z that 

{Tp,qx'^)j — x'^ — x'^_p — Xj + q = q — ijp . (3.19) 

Hence, when q — ujp is small, then a;" is "almost" (p, g)-periodic. Theorem 13. 2l savs that such 
a property is true for all x £ Bu that are "maximally periodic" , see Definition 12.81 
The precise statement is the following; 

Theorem 3.2 (A near-periodicity theorem) Let p G N and q £ Z be relative prime, 
tj £ R and r > 1 and let i\ < 22 be integers. 

We denote by [a] the smallest integer bigger than or equal to a and we define 

a = a{p,q,uj,i2 — ii) ~ [(12 — ii) \q — (jjp]] ■ 

Assume that x & Bui is maximally periodic. Then there exists an io £ Z so that for all 
integers m, n with ii + r < io + mp, io + np < 12 — r + 1, we have 

ia+r-l 2^ ^ 
\\Tp,^X - Tp^qX\\i^lig_r,ig+r-l] ■= ^ \Xmp+] - Xnp+j - (m - n)q\ < . (3.20) 

i=ia-r ^ 

When a; = a;" is a linear sequence of rotation number to, then estimate (|3.20|l holds for every 
io £ Z. This follows from a computation similar to (|3.19|l . Thus, Theorem 13.21 can be seen 
as a generalization of p.l9p . 

It should also be noted that the integer io in Theorem 13.21 is not unique. We will later 
always choose — p < io < 0. 

To prove Theorem 13.21 we will need two preliminary results. The first one is a direct 
application of the observations we made in Section [3. II and the pigeonhole principle: 

Proposition 3.3 Let (p, g) G N x Z be relative prime, let y £ Bp,q and let r > 1 and a > 
be integers. We denote Up^q = Ts,t ■ Xp,q — > Xp,q with pt — qs = 1. 
Then there exists an io £ Z for which 

'0+' — 1 2^ u 

\\Up,qy - y\\l,[io-r,io+r-l] = liUp.qV) J ' Vj] < • 



Proof: According to Lemma [3. II it holds for all y £ Bp.q that 

\\Up,qy - y\\ii(p) = \a{pt~qs)\ =a . (3.21) 
We claim that this implies that there exists an io for which 

E' l(f/p».-%l<^ • (3.22) 
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This is an easy consequence of the pigeonhole principle. Indeed, if it were true that 
EjiHr \iUp,gy)3 -yj\>^ for all i G Z, then it would hold that 

p i+r— 1 r— 1 p 

2r-a<^ 5Z iC^p,?^)^ - %l = ^^\iK.<iy)i+J~Vi+]\='^A\Up,qy-y\W{p) ■ 

i — 1 j — i — r — T i~l 

The first equality is an ordinary re-summation and the second equality holds because y is 
(p, q)-periodic. This is a contradiction. □ 

The second preliminary result of this section tells us how we can squeeze part of a maximally 
periodic Birkhoff sequence in between certain translates of a periodic Birkhoff sequence of 
another rotation number; 

Theorem 3.4 (Confinement) Let (p, g) G N x Z and u £ M. be given and assume that p 
and q are relative prime. We again denote Up^q — Ts,t ■ '^p,q ^ ^p,q with pt — qs = 1. 

Then for every maximally periodic x G Buj and for all integers ii < i2, there exists a 
y G Bp^q so that 

yj < Xj < ([/p,qt/)j for every ii < j < i2 ■ (3.23) 

Here, 

a = a{p, q,L0,i2 — ii) ^ \{i2 — ii) \q — ujp]] . 

Proof: We will prove the theorem in the case that ^ < uj. The case that ^ > cj is similar. 

So let x G Buj be maximally periodic and let ii < 12. We will first prove the theorem 
when X happens to be linear, that is when x = x'^ £ Buj, with x'^ defined as 

x'^ := + Lo{j — ii) . 
In this case, also y can be chosen linear, namely y = y'^^^ does the job, with 

yf' :=x,, + 2(j-u) . 

Indeed, for all j > ii it holds that y^^^ < a;", because ^ < uj. 

Moreover, using that pt qs = 1, one computes that for every integer a > 0, 

{Up„y'''^)j = Xi + -(j - as - ii) + at = Xi^ + -{j - ii) + - , 
p p p 

so that 

xj < {Up^qy''^^)j so long as a > [j - ii) (yip - q) . 

In particular, x" < (Up^qy''^^)j for all ii < j < 12 if we choose a — {{12 — ii) \q — cjp|] . This 
proves the theorem in case x & Buj is linear. 

Now we consider the situation that x G Bu, is nonlinear, but still maximally periodic. 
Then we define a function ?/) : R — >■ R that sends the linear sequence a;" to the nonlinear 
sequence x. 

More precisely, we first define 1/) on the set 

S^" — {xi^ + uj{k -ii) + l\k,leZ} CR . 

This is done by setting 

i'ixi^ + u{k — ii) + i) := Sfc + / . 

The function 1/) is well-defined because when Xi-^ + u}(k — i^) -\- I = Xi-^ -I- u){K — ii) -|- L, 
then ui(k — K) -\- 1 — L = Q and hence, since x is maximally periodic, TK-k.i-LX — x, that is 
T-k,ix — t^k,lx. In particular, x^ + I = xk + L. 

More importantly, tp is nondecreasing: when Xi-^ +u){k — ii)-\-l > Xi-^ -\-uj{K — i\)-\-L, then 
ijj{k — K) + l — L > and hence by Proposition 12. 71 it must hold that TK-k,i-LX > x, i.e. that 
T-k^ix > t-k,lx. In particular, tp{xij^+uj{k—ii)+l) = xj^+l > xk+L = ip{xi^+uj{L—ii)+L). 

It is also clear from the definition that i/)(5-|-l) = + l at the points where ip is defined. 

These observations imply that 1/) can be extended to a nondecreasing map t/i : R -> R 
with ■(/'(C + 1) — V'(C) + 1- We now define the sequence y by 

y, :=^(yfn = ^(xn + ^(j-ii)) ■ 
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We remark that y £ Bp^q. This follows from the properties of ijj, that is 



r < when -^k + KQ , 
yj-k~¥l = xlj[x^^ + -{j-n)-^k + l\l =yj when -^fc + « = , 
^ ^ ^ I > i/j when -3.k + l>0 . 



Moreover, y satisfies (|3.23p . This is true because yj — i^iyj^''), Xj = ip{x'j) and {Up^qy)j = 
^{{Up,qy''^^)j)- Indeed, because xj) is nondecreasing, it preserves the inequalities that hold 
foryf^x- and(f/p>«/f),. □ 



We now combine Proposition 13.31 and Theorem 13.41 to prove Theorem 13.21 

Proof: [Of Theorem 13 .2) Let x G satisfy the requirement of Theorem 13.21 and let 
a = a{p,q,u},i2 — ii)- By Theorem 13.41 there is a y £ Bp^q so that 



yj < Xj < iU^,qy)j for all ii < i < i2 . (3.24) 
In particular, when ii < j + mp, j + np < i2, then 

Vj = yj+mp -mq< Xj+rnp - mq < {Up^qy)j+^p -~mq= {Up^qy)j 
and similarly with m replaced by n, so that 

\xj+mp — Xj+„p — (m — n)q\ < |(f/p,,y)j — yj\ when ii < j + mp.j + np < i2 . (3.25) 
But according to Proposition 13.31 there exists an io so that 

E l(f^P».-%l<^ ■ (3-26) 

j=io-r 

When ii + r < io + np, io + mp < 12 — r + 1, then we can sum (I3.25P from j = io — r to 
j = io + r — 1 and use estimate (|3.26|l to obtain H3.20p . □ 

4 Destroying periodic foliations 

In this section, we will prove that periodic minimal foliations of can be destroyed by 
an arbitrarily small smooth perturbation of the local potentials. This result is well-known 
and also contained in [1^. We nevertheless provide it here, both for completeness and 
because along the way we will derive some estimates that are necessary later, for the study 
of irrational foliations. 

It is tempting to think that it is completely obvious that a "generic" periodic action 
Wp : Xp,5 — >■ R does not support a minimal foliation. This is because the collection of 
Morse functions / : Xp,q — ^ R on each finite-dimensional space Xp,, is open and dense in the 
C'^-topology for any k > 2 and because a Morse function only possesses isolated stationary 
points [9], [18]. Nevertheless, one should note that by far not every Morse function on Xp,, 
is the periodic action of a variational recurrence relation, i.e. not every Morse function is 
the sum of finite-range local potentials that satisfy conditions A-E. For this reason, we do 
not use Morse theory in this section. 

For what follows it is helpful to define, for a Birkhoff sequence x, the set 

^a: ■■= {Xk + I \ k,l e Z} C 9. . 

In the context of twist maps, E^, is sometimes referred to as the extended orbit of x. Obvi- 
ously, Tlx is invariant under the integer shift ^ 1— >■ ^ -I- 1. 

In case that E^, is not a dense subset of R, it admits a nonempty complementary interval 
(^_,^+) with n (^_,^+) = 0. Such an interval is sometimes called a gap. These gaps will 
be important when we perturb the local potentials. 

Not all Birkhoff sequences have an extended orbit that admits a gap. But when x £ Bp^q 
is periodic, then is discrete and therefore it certainly has gaps. More precisely, when 
x G Bp^q then it is clear that the set E^^ n [0, 1) has a cardinality less than or equal to p. By 
the pigeonhole principle, this means that there exists at least one complementary interval to 
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of length at least i. We will see later that in certain situations, much larger gaps may 
even exist. 

In Theorem 14.21 below, these gaps will act as the support of a small periodic "bumpy" 
perturbation. In the following simple lemma, we establish the existence of such periodic 
bump functions and measure their smoothness. We omit the proof. 

Lemma 4.1 For every £ N there exists a number < Cfe < oo such that for all real 
numbers ^_ and 5+ with 5_ < ^+ < ^- + 1 and every e > 0, there exists a C°° function 
: R — > R that satisfies 

• ll</'llc'= maxo<„<fcSup^gg j^^p^l < e. 

. <^(e + 1) = m for all C G R. 

. <^(c) = o/orc+ <e<c- + i- 

For a given collection of local potentials Sj and a given periodic minimizer j/™'" G Bp.q for 
these potentials, let us assume that (^_,^+) is a gap in E^min. Then we let : R — >■ R be 
the smooth periodic bump function satisfying the conclusions of Lemma 14.11 above and we 
define the local potentials Sj by 

S^{x):^S,{x) + cb{xj) . (4.27) 



It is easy to check that the Sj satisfy conditions A-E of Section fLll when the Sj do. Moreover, 
Sj is a small perturbation of Sj in the sense that 



\Sj — SjWf^k := max max sup \dii^...^i^Sj{x)\ = max sup 



< e 



Most importantly, these do not admit a periodic minimal foliation. This is the content 
of Theorem ma 



Theorem 4.2 Assume that the Sj are local potentials that satisfy conditions A-E of Section 
and let e > be a perturbation parameter, k G N>2 a differentiability degree and (p, q) G 
N X Z integers. 

Moreover, let y™'" G Bp,q be a periodic minimizer for the local potentials Sj and let 
{£,-,(,+ ) C R be a nonempty maximal complementary interval to Ej^min, that is 

^-,^+ G E^.„.„ and {^-,^+) n E^.„.„ = . 

Recall that such a complementary interval always exists. Let the local potentials Sj be defined 
as in ^.27^ , where (j) = obeys the conclusions of Lemma Then the Sj satisfy 

conditions A-E and the estimate 

W^j ^ Sjllfyk < e . 

Moreover, the following are true. 

1. The periodic mmimizer y™^^ of the unperturbed local potentials Sj is also a mmimizer 
of the perturbed local potentials Sj. Moreover, when y G Xp,, is a periodic mmimizer 
of the Sj, then y — Tk,i{y'^^'^) for some integers k,l. 

2. Let us define, for M G N, the function 



R by Wmp{x) ~ ^ Sj(x} 



Mp 

'^3 > 



When X G ^Mp.Mq satisfies 



H : S xkf + H S t,+ : 

4 4 

for certain integers < fei < fc2 < . . . < fcjv < ALp and l\,l2, . . . ,In G then 



Cfc 
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Proof: We have already seen that the Sj satisfy conditions A-E and that \\Sj — Sj\\(-,k < e. 

Let us define the function : Xp,g ^ R by W^{x) ■- Sj{x). Then it holds for 

every x £ Xp,, that 

W;{x) - W^iy'-n = W°{x) - W^iy'-'n + ('^(%) " ^(yfl) > ■ 

The inequality above holds because by assumption, j/™"^ is a minimizer of Wp — Wp on 
Xp_g and because by construction of the function it holds that </)(3/™'") = for all j and 
't'i^j) ^ for all j. This proves the first conclusion in part 1 of the theorem, i.e. that y""" 
is a (p, g)-periodic minimizer of the local potentials Sj. 

To prove the second conclusion in part 1 of the theorem, we let y G Bp,q be a periodic 
minimizer. We then consider two possibilities. When yo £ Eymin, then yo = J/™'" + I for 
some k,l £ Z. Because the collection of (p, g)-minimizers is strictly ordered, this means that 
y = T_fe,;y™", that is y is a translate of y™'". 

The other possibility is that yo ^ Eymin. In this case, y is not a translate of j/""", and 
hence fy;,,?/'"'" < y < for some a £ Z. On the other hand, because ^_ and 5+ 

are "consecutive" elements of Ej^mi„, it holds that ^_ = (f/p,,,?/™'")^ and C+ = ('^p^^y'"'°)o 
for some b £ Z. In particular, i7p,,?y""" < '^p,?"!/ < '^pj^^y™'" and hence, recalling that 

Up , q — Ts , t , 

C- < y{a-6)s + - a)t < £,+ . 
But this implies that y can not be a {p, g)-minimizer. Indeed, we find that 

W;{y) - W^iy'-n = W°{y) - W^{y"^n + {Hv^) ^ -^(^f")) > , 

because by construction of the function it holds that (j){yj) > whenever ^_ < yj < 

By a similar computation, one proves part 2 of the theorem. More precisely, for any 
x e XMp,Mq with ^_ + ^^'^'J^^ < Xki + h<(.+ - ^^+4^"'' for i = 1, . . . , iV, we find that 



The inequality now holds because by assumption, y™'" is a {p, (j')-periodic minimizer of the 5*^ 
and hence by Proposition 12. lUl also an {Mp, Mq)-periodic minimizer of the Sj, and because 
by construction of the function (p it holds that (^(y™"') — for all j and (j}{xj) > for all j 

and (t>{xki) = ct>{xk, + U) > "^^^cl'^'^ every i^l,...,N. □ 

Part 1 of Theorem 22] says that for the perturbed potentials 5| there is only one r-orbit of 
(p, q)-periodic minimizers. Every such group orbit is discrete. Therefore, if the unperturbed 
Sj had supported a continuous family of periodic minimizers, then this family is destroyed 
after perturbation. 

Part 2 of Theorem 14.21 measures how much an x G Xmp.Mij fails to be an {Alp, Mq)- 
periodic minimizer when it takes values in the middle half of the interval (^_,^+) or one 
of the integer translates of this interval. We will need the estimate of part 2 in the next 
section. 



5 Destroying irrational foliations: the first steps 

For a given collection of local potentials Sj that satisfy conditions A-E of Section [1.11 and a 
given irrational rotation number uu, we will now start the construction of the perturbations 
Sj that do not admit a minimal foliation of rotation number uj. 

The candidate perturbations Sj will be constructed in this section, by a procedure similar 
to that in [16]. After this section, we will deviate from the ideas of [15] and |16| . 

The idea is that, when we are given an irrational rotation number u, we approximate it 
by a rational number ^, where p £ N and q £ Z. Let us assume that 

^ < a; < ^ . (5.28) 
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Thus, we assume that ^ approximates u) from below and that it is the best approximation 
from below with denominator p. We will not assume that p and q are relative prime. In case 
that < uj < ^, the analysis is similar to the case we consider in detail here. 

When j/™"^ £ ^p,q is a periodic minimizer for the unperturbed potentials Sj, then the set 

E^„.„ = {yf" + ^ \k,ie Z} 

has a gap of length at least i . This was explained in Section |4] Applying Theorem 14.21 we 
can therefore immediately conclude: 

Proposition 5.1 Let lj € R\Q, let {p,q) e N x Z satisfy IfSTM) and let y™'" G Bp,g be a 
periodic minimizer. 

Then there are, for every e > and every k £ N>2, perturbations Sj'^ of the original 
potentials Sj, satisfying conditions A-E and the estimate \\Sj'^ — SjH^k < |, as well as a 
number ^ £ R, with the following property. 

When X G Xmp.m? satisfies ^ < Xk^+k < + for certain < fci < fc2 < . . . < fcjv < Mp 
and h,l2, . . . ,In G Z, then 

/^'■^ / \ TT/^il / min\ ^ Ns 



WliUx)-Wl'/(y-n> 



Next, we let p' G {2, 3, . . .} be the unique integer for which 

^ < ^ - - < , ■ (5.29) 

p'p p [p' — l)p 

Such p' exists, because we assumed that lj is irrational and that - < lj < ^ii. We will 
now investigate the periodic minimizers of the perturbed action VK^/^ = X^jJi ^j'^ ^he 
space Xp'p,p'q+i. Elements of this space have rotation number ^ + Because ^ < 

p fTp ^^^^ rotation number is a better rational approximation of lo than the 

rational approximation ^ that we started out with. 

The main result of this section is the following theorem: 

Theorem 5.2 Let lj G R\Q and let (p, g) G N x Z satisfy S5.28\} . Moreover, letp be defined 
by l5^2§j), assume that r < p'p and define Ck.r ■= 12CCk{'2r + 1)^ . 

For £ > and k G N>2, we let the S^'^ be as in Provosition 15. j I and we let x""" G 
^p'p,p'q+i '^riy periodic minimizer of the S^'^ . 

Then there is a complementary interval to E^min of length at least 

e/Ck,rP 

As a consequence, there exists a further perturbation Sj'^ of the Sj'^ satisfying conditions 
A-E and the estimate \\S^''^ — S^'^\\(^k < |, as well as an rj £ IS. so that the following holds. 

First of all, a;™'" is also a minimizer for the local potentials S^'^ . Secondly, for every 
x G "^p'p.p'q+i with 

r,<xo<v + e/2Cfe,,p'=+' , 

it holds that 

K'>) - K'>'^'^) ^ ^ {e/Ck,rp'+') ' . (5.30) 

We will later formulate conditions on u and | under which estimate (|5.30|l is "unexpectedly 
strong" . This will be the main point of Theorem 15.21 

For the proof of Theorem l5.2l we need a quantitative continuity result that we formulate 
separately here. In fact, this is the first time we use condition E of Section Fl. II 

Proposition 5.3 (Lipschitz continuity) Let ii < i2 be integers and define 

VK[.,,.,, : # ^ R 6y W^[.„.,,(x) := ^ S,(x) . 
Then Wyi-^^i^T^ is li-Lipschitz continuous: 

\'^[^l,i2]ix) ~ W^[n,»2l(y)l < C^C^r + - y\\l,[i,-r,i2+r] ■ 
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Here, 

i2+r 
j = il-r 

Proof: We use interpolation: 

J2 \dkS,{rx + il-r)y)\dT-\xk-yk\<C{2r + l) 



The final inequality follows from changing the order of summation. □ 
Now we are ready to prove Theorem 15.21 

Proof: [Of Theorem 15.2) Let us assume that a;™'" £ ^p'p,p'q+i and j/™'" € '^p'p^p'q are 
periodic minimizers for the potentials SJ'^. That is, they minimize the action Wp^ over the 
spaces Xp/p_p/,_|.i and ^p'p,p'q respectively. Moreover, let ^ £ R be as in the conclusion of 
Proposition 15.11 and let us assume that 

2p 

for certain integers < fci < ^2 < . • • < fcjv < p'p and l\,l2, ■ ■ ■ ,In G To start with, we 
will prove an upper bound for A'^ as follows. 

We first define the sequences a;™'" G '^p'p,p'q and y™'" £ '^p'p,p'q+i by 

:= - n , for np'p < i < {n + l)p'p , 

:= yT"" + n , for np'p < i < (n + l)p'p . ^ ^ 

It is clear from these definitions that i™'" £ Xp/p ^/, and y™'" £ Xp/p^p/^+i. Thus, by 
Proposition [S7T1 due to our assumptions on a;™'" and because x™'" = a;™'" for all < i < p'pi 
it holds that 



At the same time, because x^^^ is a minimizer, we have that 

/^min\ TT/e,l / ~n 



- • (5-33) 



FinaUy, using that r < p'p, it is easy to see that 



I mm ~min i 



when < i < p'p 

1 when — r < i < or p'p < i < p'p + r — 1 



This shows that 



(5.34) 



1 1 mm ~ mm n i i mm ~min i i i-. 

If ~^ l|il[-r,p'p-l + rl = IIJ/ -y \\l^l-r,p'p-l + r] = 2r . 

By Proposition 15.31 on Lipschitz-continuity, it therefore holds that 

- < 2r(2r + 1)C , 

- W^p%(y""")| < 2r(2r + 1)C . 
Combining (|5.32|) . (|5.33|l and (|5.34p we obtain in particular that 

^ < wx{£-n-w;;i{y-n = (w^ix-n - w;;i{x-n) + 
{w;;i{x'-n - wpurn) + {w^irn ~ w;;i{y'-n) < M^r + i)c . (5.35) 
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This shows that A'' is bounded from above: 



N < 12CCkr{2r + l)p''/e < 6CCk,r{2r + 1) V/e • 

Using the pigeonhole principle, we therefore see that the interval ^ + j^] contains a 
subinterval of lenght at least equal to 

l/2p _ £ _ e 



6CCfe(2r + l)V/e 12CCfe(2r + 1) V'+' Ck,rp''+^ 

that is complementary to E^-min. 

The remaining statements of Theorem l5.2l now follow immediately from Theorem 14.21 □ 



6 A persistence theorem for gaps 

In the proof of Theorem 15. 21 we saw that when p'p > r and 

-<- + — <iu<- + — — < - + - , 

p p p p p (p ~ i)p p p 

then there exist arbitrarily small perturbations Sj'^ of the potentials Sj, for which the 

extended orbit E^min of any periodic minimizer x™'" £ Bpipyg+i has a gap of length 

e/Cfc,,.p''^^. This gap acted as the support of a further small perturbation Sj'^. 

In Theorem 16. II below, we formulate three conditions on lo and - that ensure that both 
I 1 1 p 

p + 5^ ^^'^ p + (p'-i)p s-re extremely close to oj. It turns out that under these condi- 
tions, part of the gap in the extended orbit of s™'" G Bpip^p'q+i persists to nearby rotation 
numbers. That is, the minimizers of the S^'^ with rotation numbers Q in a certain open 
neighborhood of to, will have the same gap. 
The precise statement is as follows: 

Theorem 6.1 Let to £ R\Q, e > 0, fc G N>2, r > 2 and {p,q) £ N x Z satisfy the conditions 

Al The quotient ^ is a very good approximation of u) in the sense that 

< U] < 



A2 The integer p > 1 and the real number r > 2 are so large that 



2+2k 

£ 



pr-i-2fc(fc+i) > 107 ( ^ ) . (6.36) 



A3 For technical reasons, we ask that e < Ck,r/W, that p^ ^ > IO7 and that p'^ ^ > r^. 

Let p' be defined by li5.2!A) . Then p'p > r and we let S^'^ and £ R satisfy the conclusions 
of Theorem \5.Sl Furthermore, suppose that f7 £ R is chosen so that 

1 + J_<n<l + —1— . (6.37) 

p p p p [p — i)p 

Then there is no maximally periodic Birkhoff minimizer x £ Bn for the local potentials 5*^'^ 
that satisfies 

e 

T] < xo < r] + 



2Cfc,.p'=+i ■ 

The proof of Theorem 16.11 will be given in Section [T] In the remainder of this section, we 
will show that when lj is not too irrational, the conditions of Theorem 16.11 can actually be 
satisfied. As a consequence, we can then prove Theorem 1 1.4 1 of the introduction. 
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6.1 A class of not so irrational numbers 



One may wonder which rotation numbers admit rational approximations that satisfy the 
conditions of Theorem 16. II It turns out convenient to define, for every 7 > and r > 2, the 
following sets 

jCZ ^-—Ilj e K\Q 3 sequence (pj,qj) G N x Z with < a; — — < — and lim pj = 00 



..^ o- ■— i ^ 3 sequence {pj,<lj) G N x Z with <lj ^<0 and lim pj — 00 

p°" Pj 

Obviously, C^^^ consists of rotation numbers that can be approximated quite well by rational 
numbers from below, whereas the elements of Cti^^ admit good rational approximations from 
above. Finally, we define 

r — r- 11/'+ 

For bookkeeping reasons, we will prove Theorems 11.41 and 11.31 under the assumption that 
Lo G -C^o-. When oi G C^^^, the proofs are almost identical. 

In order to obtain some intuition about the "size" of £7,0-, we provide the following 
proposition. It shows that -C^.u is simultaneously a "large" and a "small" subset of R. 

Proposition 6.2 Every C~,,cr contains all Liouville numbers and is hence uncountable. Al- 
though every L-^,cr also contains some Diophantine numbers, it has zero Lebesgue measure. 

Proof: To prove that £7,0- is uncountable, one can note that the intersection of all is 
the well-known set of Liouvtlle numbers: 



u] G 



q 




U) 




p 


p" J 



Of course C is known to be uncountable, and hence so is every £7,0-. 

To prove that £7,17 has zero Lebesgue measure, let us recall that if a number uj is not 
Liouville, then it is Diophantme, that is there are constants 7 > and a > 2 so that 



UJ G 07,0- := luJ £ 



UJ 



> — for all (p, g) G N X Z 



It is clear that £7,0- 7^ £ and hence every £7,0- contains some Diophantine numbers. But at 
the same time, it is not hard to check that 

C R\(Q U C-y^a) for all 7, 5 > and t < a. 

Because it is well known that for all r > 2, the union U7>o ^7.t has full Lebesgue measure 
in R, this makes it clear that £7,0- has zero Lebesgue measure. □ 

6.2 Proof of Theorem [lH 



Accepting Theorem 16.11 it is now easy to prove Theorem 11.41 presented in the introduction. 

First of all, we remark that the elements of £7,0^ are the ones for which Theorem l6.1l has 
a nontrivial meaning: 

Proposition 6.3 Let the perturbation parameter e > 0, the differentiability degree k G N>2, 
the real numbers 7 > and a > 1 + 2k(k + 1) and the rotation number uj G £7,0- ^6 given. 

Then there exists a real number t > a and a pair (p, g) G N x Z for which the conditions 
Al, A2 and A3 of Theorem[6l\ hold. 



Proof: When u G £7,(7, then there exist arbitrarily large integers p G N and q £ Z for 
which the estimate 

p p'^ 

holds. Clearly, for every such p and q there exists a r > cr so that condition Al holds, that 
is for which 

< ^ _ 9 ^ :L . (6.38) 

pT + l - p p-r 
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When (7 > 1 + 2k{k + 1), then one can choose p so large that 

This means that condition A2 holds. 

By choosing p even larger when necessary, we can also make it satisfy condition A3. □ 

Not surprisingly, when lu £ jC^^a-, then Proposition 16. 31 is true when condition Al is replaced 
by the estimate 

< <^ < T7 ■ 

pT p p'^ + ^ 

Theorem 16.11 and Proposition 16. 3 1 together imply: 

Theorem 6.4 Assume that the Sj are local potentials that satisfy conditions A-E of Section 
and let e > be a perturbation parameter, k £ N>2 a differentiability degree, 7 > and 

a > 1 + 2k(k + 1) real numbers and u G -C^.o- a rotation number. 

Then there exist local potentials Sj that satisfy conditions A-E and the estimate 

2 

W^j ^ Sj\\Qk <-€<£, 

as well as a 5 > and a nonempty interval {r]^,ri+) C R, for which the following holds. 

When n € R a rotation number satisfying |cj — n| < 5 and x G Bn is a maximally 
periodic global mmimizer of the perturbed potentials Sj , then 

xo i iv-,V+) ■ 

Proof: Given e > 0, our assumptions on fc,CT and u and Proposition 16.31 guarantee that 
there exist a t > a and a pair {p,q) G N x Z for which the assumptions of Theorem [6TI] hold. 
We fix such p and q. 

We then define p' by (|5.29|l and consecutively construct the local potentials Sj'^, as in 
Section [5] They satisfy conditions A-E and \\Sj'^ — SjH^k < |e < £ and come with an 
£ R for which the conclusion of Theorem 16.11 holds. 
Then it is clear that the conclusions of Theorem 16.41 hold with the choices Sj = Sj'^, 

V-=V,V+=V+ ac, and ^ = min { (1 + _ ^, ^ _ (a + -i-) } . □ 

Together with a similar theorem for uj G -C^.o-, this proves Theorem 11.41 in the introduction. 




7 Proof of Theorem 16.11 



In this section, we prove Theorem 16. II But let us first try to provide some intuition. 

In Theorem 15.21 we have seen that an 2: G Xp/p p/^+i with ri < xq < ri + e /2Ck,rP'''^^ will 
fail to be a minimizer for the perturbed local potentials 5*^'^ by an amount 



3C^ 



(7.39) 



Admittedly, this seems very little. 

At the same time, when f2 G R is a rotation number satisfying 



p p p p 



then clearly 



1) - Slp'pl < — 



{p> - \)p 
1 



p' — \ 

Therefore, our near-periodicity Theorem 13. 2l savs that, at least if p'p andp'g-f 1 were relative 
prime, any maximally periodic x G will fail to be {p'p,p'q+ l)-periodic by an amount of 
the order 



2r 
P'P 



1 



PP- 



(7.40) 
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We will show that when conditions Al, A2 and A3 of Theorem 16.11 hold, then (|7.39|l is 
much larger than (|7.40|) . This simple observation is the core of the proof of Theorem 16. II 

Because p'p and p'q + 1 are not necessarily relative prime, we start with a proposition 
that says that they almost are: 

Proposition 7.1 Let us write 

p'p — mp and p'q + 1 = mg with p G N and q £ Z relative prime and m £ N. 
Then the least common multiple of p and p is p'p. Moreover, p' < p < p'p. 

Proof: It is clear that p'p is a common multiple of p and p. When n = ap = jSp is another 
common multiple, then ^ "'^(f^f) ~ '^1- Thus n is a multiple of p'p. 

It is obvious that p — 2-£ < p'p. The upper bound follows because our definitions say 
that p > p- This implies that pq > qp+ 1, and therefore that 

p pp pp ~ pp p p p'p 
This proves that p > p' , by definition of p'. □ 

In particular. Proposition 17.11 says that p is more or less as large as p'p. Bearing this in 
mind, we start the proof of Theorem 16.11 

Proof: [Of Theorem 16. Ij We start with a trivial estimate. Namely, from assumption Al 
that says that S'.i < lj—- < and the definition of p' that says that -3- < uj—- < 

pT^i-J- — p r .J p'p p ^p'_ijp 

it follows immediately that p is very large: 

^ < p' < 1 + ^ . (7.41) 

7 7 

By assumption A3 it therefore follows that p'p > ^ > — > r. By Theorem 15.21 we 
can hence construct the perturbed potentials S^'^. They come with an G R for which 
the conclusions of Theorem 15.21 hold. More precisely, when x""" G '^p'p,piq+i is a periodic 
minimizer and x £ '^p'p^p'q+i satisfies r] < xq < rj e/2Cfc,rP'°^^, then one has the estimate 
Wplix) - Wplix'^''^) > (e/Cfc,rp'=+^)*. In particular, by Proposition [2T0l such an x 
can not be a minimizer. 

We now let be rotation number that satisfies (|6.37|l and we assume that x £ Bn is 
a maximally periodic Birkhoff minimizer of rotation number Q for the Sj'^ that satisfies 
the estimates r] < xo < -q + s/2Ck,rp'''^^ ■ We will show that these assumptions lead to a 
contradiction. 

To do this, we choose an integer TV > 30 with 

3.%i:(^^)%iV<3.ii.%^(^^)'^ . (7.42) 

Because we required that Ck,r/s > 10 and because fc > 0, it is clear that such TV exists. 

Next, we recall from Proposition 17. II that we defined p'p = mp and p'g + 1 ~ mq, with 
p and g relative prime. We continue the proof by selecting an integer io with — p < io < 
and with the property that 

-n -m 10 ■ 7 • r 

Ikpja:: - -rp,™a;||,j[i„_r_,Q+^_i] < — for all < m,n < TV . (7.43) 

Using the near-periodicity Theorem 13.21 we will now show that such an integer exists. 
Proposition 7.2 When p and q satisfy assumptions Al and A3, TV > 30 and x £ Bn is 

maximally periodic, then there exists an integer io with — p < io < for which \7.43^ holds. 



Proof: Because x is maximally periodic, we can apply Theorem 13.21 We choose ii = — 2p 
and 42 = (TV + l)p, so that 12 — ii = (TV + 3)p. 

Recall that by Proposition 17. 1 1 it holds that p' < p < p'p and hence by (|7.4ip that 

' <?5<pfl + ^^ . (7.44) 



7 V 7 
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Using assumption A3 we therefore have that p > > r and it apparently holds that 



ii + r < —p and Np < i-z — r. Therefore, Theorem 13.21 says that there exists an iq with 
—p < io < so that for all < m, n < A'^, it holds that 



2r 



Thus, it remains to show that 



< —a{p,q,Q.,{N + Z)p) . (7.45) 



a(p,g,n,(jV + 3)p) ^ 1 p(^ + 3)^,^-_f^pj^ <\^- (7-46) 
Let us first estimate \q — From H6.37[l we have | < f2 < | + p'(p''_i)p ■ Therefore, 

\q^np\ < < ^ < ill < . (7.47) 

' - p'{p' - l)p - p' ~ I 10 p' lOp^-i ^ ^ 

The first estimate in (I7.47P holds because p < p'p, see Proposition l7.1l The second estimate in 
(|7.47p follows from (|7.4ip and assumption A3 that together guarantee that p' > ^ ^ > 10, 
so that p' — 1 > -jyp'- The final estimate follows from (|7.41|l . 



-p' 

Now we can estimate: 



i \{N + 3)p\q-np\] < 1 + {N + 3)\q~np\ 
p p 

< — —r + (N + 3) '— < f . 

The first inequality follows from the definition of the ceiling function. The second inequality 
follows estimates (|7.44p and (|7.47|l . The final inequality follows because N > 30. □ 

Assumption A2, see (|6.36|l . can also be written as 

Combining estimates (|7.42p . (|7.43|) and (|7.48|l . we therefore find that for our choice of A'^ 
and io it holds that 

T • E f S 

\\Tp^^-'rp,T^\\ii[io-r,io+r-i]< 7^ — 7^ for aU < m, 71 < . (7.49) 

Having chosen N and io in this way, the remainder of the proof will be based on a close 
investigation of x over the long segment 



+ TVp - 1] = U [io + np, io + (n + l)p - 1] 



In fact, we will separately investigate the following two possibilities. Below, we let a;™'" £ 
Bjj^q = Sp'p_p'g+i be any (p, g)-periodic minimizer. 

1. It may hold that x has a quite large action on all short subsegments. That is, for all 
n with 0<n<A'^— Iwe have 

^['Jo + np,io + (n + l)p-l](^) ~ Wp^ix^''^) > — + ■ 

2. The other option is that x has a relatively small action on one of the short subsegments. 
That is, there is an < n* < A*' — 1 so that 

W^[»; + n-p,>o + (n-+l)p-ll(a;) - W^|'^(3;™) < ^ (cfc,,pfe + i) ■ 

We will analyze these two cases separately now. 
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Case 1 

In this case, 



n = 

k 



>S-\t^-^] >12Cr(2r + l). (7.50) 



The final inequahty in (|7.50|) holds because of our choice of A*' in (|7.42|) . the definition of 
Ck,r = 12CCk{2r + if and the fact that (2r + 1) > 2r. 

We conclude that in case 1, Wr'^ ■ , ufa;) is much larger than Wr'^ ■ ii(a^""")- 
Of course, this does not mean that x is not a global minimizer, because a;™"' is not a finite 
support variation of x. So let us try and compare j: to a finite support variation that looks 
like a;™'" on the very long segment. More precisely, we define i e by 

if io + 7" < J < io + Np — r — 1 
otherwise 

Clearly, i is a variation of x with support in [io + r,io + Np — r — 1] . We will show that 
Wr'^ - , „- ,i(a;) — W^'^ , 11 (i) > 0. This means that x is not a global minimizer. 
In view of (|7.50p . it would therefore be useful to have an estimate on 

\^[iQ,^0 + Np-l]i.^) - W^[»;,^io + JVii-l](^""")j • 

Such an estimate is not hard to obtain, because the definition of x implies that x = x™'" on 
[io + r, io + Np — r — 1] . This implies that 

H~ min II II min | | ill min | | 

X — X ||;j[ip_r^ip^jVp+7 — 1] — \\X — X \\li[io-r,io+r—l] + \\X — X | | ; ^ [i^ + jVp-r,io + JVp+i — 1] • 

We will now compute these norms. In fact, we can assume without loss of generality that 
\xo - < |, so that by (pT3|l we know that 

{xj - xo - n • j) - ^a;™'" - x™'" - + {xo - a;™'") + ^fi - j 

^ I i-» ■ I I mill min 

< \Xj — Xo — il ■ j\ + X^ — Xq J 

p 

Let now j G Z be so that io — r < j < io + r — 1 or io + Np — r < j < io + Np — 1 + r. 
Using that —p < io < and that by 1)7. 44p and assumption A3 it holds that p > ^ — > r, 
we find that for such j it holds that —2p < j < {N + l)p. Thus, for such j we can estimate 

\Xj - "I <^ + \q-np\{N + 1) <3 , 

the last inequality following from the estimates (|7.42p . (|7.46|) and (17.481) and the assumption 
that < j^. We conclude that 

II ~ min 1 1 II min I I . m minn ^ o A 

\\x — x \\i-^[ig-r,io+Np+i — 1] — \\x — x I + 1 |a: — a: | |;i[io+jvp,io+jvp+r-ii < o-^r. 



1 mill 

+ a::o — Xo + 


1 


- Q, 


■\J\<'- + 




P 




ui - 2 ^ 


P 



Therefore, by Proposition 15.31 on Lipschitz continuity it holds that 

\W^Z^^^-_,^{X) - W^[-^,„+^,_„(a:-'")| < 12Cr(2r + 1) . (7.51) 
Combining (|7.50p and (|7.5ip . we obtain that 

(w-;^,„^^,_,(x) - + (w-;^,„^.^,_,(x"'") - w^^^^^,-_^ > o . 

This means that x is not a global minimizer. 
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Case 2 



This is the more subtle case. By the shift-invariance of the potentials, W^^'^ (r- ]^ x) = 
Wf-''^, - , , , , ,s- ,Ax), so case 2 can also be formulated as 

^^...,-,(r.f.) - Wfi.-n < (^^) ' . (7.52) 

This inspires us to change a; on a short segment. In fact, we define s £ by 



("^p,!" = Xj+n'p — n*q if io + r < j < io + p — r — 1 
xj. otherwise 



Clearly, i is a variation of x with support in [io + r, io + p — r — 1] . We will show that 
Wr'^ - I - 11(2:) — Wr'^ , - 11 fi) > 0, meaning that x is not a global minimizer. 
To prove this, we need to make several estimates. We first estimate 

In fact, the definition of x implies that Xj — (t^]^ x)j for al\io+r<j<i(i+p — r — 1 and 
otherwise Xj = Xj. Therefore, 



-1 -(n*+l) 

Because < n* < A*' — 1, estimate (|7.49p applies to both terms and we have that 



1^ '^p,q ^\\li[io-r,io+^ — 1] + I I '''p.ij ^ '''p,q 2: 1 1 ; ^ [^^ _|_, — i] 



I, 2r ■£ 



'p.q ~ I HI [iQ— i-,»OT/'-ri-— J-J — f~i \ n 

Hence it follows from Lipschitz continuity and the definition Ck,r = 12CCfc(2r + 1)^ that 

We continue the proof by defining one more sequence x £ R^. It is the (p, q')-periodic 
extension of 2;|[ip^ip+p_i], that is 

Xj := {T^qx)j = Xj-mp + mq when io + mp < j < io + (m + l)p — 1 . 

It is clear that x £ Xp,q C Xp/p^p/g+i . We will provide two estimates for x. First of all, 
because Xj = Xj for io < j < + P — 1 and because io < < io + i5, it holds that xq = xq. 
This implies, by Theorem 15.21 and because r] < xq < r] + £/2Ck,rp''^^ , that 



- Wf{x-n = Wl^\x) - Wf{x-n > ^ {cT^y ■ (7-54) 



The second estimate for x is similar to (|7.53|l . The key observation is that 

-1 . .ji , 



II''' ■'^\\ll[io-r,io+P+^ — 1] ^ \\'''p,q^ ^\\h[ia—r,io — 'i-]'^\rp,q-'^ ■'^\\Ii[H)+P,H) + P+t — i] 

~ Il'''p,i3-^ ~ 2;| I + ||a; — "^p.^^lliilioiio+i — i] ~ li^ ~ ''~p,q^\\h[io-r:Ht+^ — i] ■ 
With the help of (I7.49P and Proposition 15. 3l this leads to the estimate 

Combining estimates (|7.52p . (|7.53|l . (|7.54|l and (|7.55p . we now conclude that 

{W^^,,^,_,,{x) - W^,^^^^_,,ix)) + {w^„^^-_,,ix) - Wfix-n) + 

We thus see that x is not a global minimizer. 



This finishes the proof of Theorem 16.11 □ 
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8 Proof of Theorem D 



Even when the Aubry-Mather set for a coUection of local potentials Sj is a Cantor 
set, these potentials may still admit a foliation of minimizers of rotation number to. In 
the language of Bangert [3], this means that a lot of the minimizers in this foliation are 
"nonrecurrent". Nevertheless, as the following theorem shows, it is easy to remove these 
nonrecurrent minimizers by a smooth perturbation of the potentials. We remark that The- 
orem |S7T] does not have an immediate holomorphic counterpart. 

Theorem 8.1 Assume that the Sj are local potentials that satisfy conditions A-E of Section 
\l.l\ and lete > be a perturbation parameter, k £ N>2 a differentiability degree andu) G IR\Q 
a rotation number. Assume moreover that the Aubry-Mather set M'^ of rotation number uj 
for the local potentials Sj is a Cantor set. 

Then there exist local potentials Sj that satisfy conditions A-E of Section and the 
estimate 

for which the Aubry-Mather set remains unchanged, i.e. Ai'^'^ — , while at the same 
time the Sj admit no Birkhoff minimizers of rotation number cu outside this Aubry-Mather 
set. 



Proof: We denote by the one-dimensional projection of 

— {xo \ xe M'^} C R . 

It is clear that E'^ is invariant under the integer translation ^ ^ -|- 1. Moreover, because 
the map x i-^ xo from into R is a homeomorphism, see |19) . E" is a Cantor subset of R. 
In particular, it is closed. Therefore, there exists a 1-periodic C°° function : R — >■ R with 

= for 5 G E'", 
>0 for^^E'". 



We define the new potentials Sj by Sj (x) :— Sj (x) -\- (j>{xj ) , so that clearly 1 1 S| — 5*^ | j < e. 
We claim that the Aubry-Mather set of the perturbed potentials Sj equals the old 

Aubry-Mather set of the unperturbed potentials Sj and that whenever j: is a Birkhoff 
minimizer for the perturbed potentials, then x £ M'^'^ = A^". 

To prove this claim, we first show that when x £ M'^ , then it is a minimizer for the 
perturbed potentials. Indeed, when j/ : Z — > R is any sequence with finite support, then 

'wix + y)- w{xr = (^^-(^ + y)~ ^^■(^)) + E ('^(^^" + ~ '^(^^")) ^ o > 

jSZ iGZ 

because a:: is a minimizer for the Sj, 4>(xj) — for all j and (j){xj + yj) > for all j. In 
particular, this shows that M"'^ — . 

Next, we let x £ Bui be a minimizer for the perturbed potentials. Let us assume that 
X ^ M'^ , i.e. that x is "nonrecurrent" in the terminology of [3]. We will show that this leads 
to a contradiction. 

By the results of Bangert j3_ and our assumption that uj G R\Q, we know that x must 
then lie in a gap of M'^ . This means that there are x~,x^ G so that x^ x -ti x^, 
but that there is no j/ G M'^ with x~ <^ y ^ x^ . 

By a standard result, see for instance [3], [S] or (23], the gap [a;~,x^] := {x~ < x < x^} 
is bounded in li{Z). More precisely, it holds that 

^(x+-x-)<l. 

jez 

One can use this, cf. [23) . to prove that the function 

jez 

from [x~,a;^] into R is well-defined, absolutely convergent, nonnegative and Lipschitz- 
continuous. And that x G [x" , x"''] is a global minimizer if and only if WL- 2,+i(a^) = 0. 
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But clearly, when x <^ x <^ , then 

This inequality holds because a;~ is a global minimizer for the Sj, because <j){^j) ~ ^^nd 
(l}{xj) > for all j. This means that x is not a global minimizer for the Sj . □ 



As a consequence of Theorem 18.11 we obtain 

Theorem 8.2 Assume that the Sj are local potentials that satisfy conditions A-E of Section 
and let e > be a perturbation parameter, k £ N>2 a differentiability degree, 7 > and 

a > 2(1 + k + fe^) real numbers and uj G jC^^^ a- rotation number. 

Then there exist local potentials Sj that satisfy conditions A-E and the estimate 

W^j ^ SjWck < e, 

for which the Aubry-Mather set M'^'^ is a Cantor set. Moreover, the Sj admit no Birkhoff 
minimizers of rotation number lu outside this Aubry-Mather set. 

Proof: The local potentials Sj constructed in Theorem 16.41 satisfy \\Sj''^ — ■S'iHc* — f^- 
Their Aubry-Mather set A4^'~ is a Cantor set - and they already do not admit a minimal 
foliation. By Theorem 18. II there exists now a further perturbation Sj of these Sj , satisfying 
the estimate HSj— 5*111 ^fc < ^e, for which the conclusions of Theorem 1 8. 2 1 hold. In particular, 

l|5|-5,||c. < +||S'|-5,||c. < fe-f |e = £. □ 



One can formulate a variant of Theorem 18.21 in the case that cj G £-^,a- This then proves 
Theorem 11.31 in the introduction. 
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